Äquivalenzrelation

Äquivalenzrelation
Äquivalẹnzrelation,
 
eine zweistellige (binäre) Relation R in einer Menge X, die reflexiv, symmetrisch und transitiv ist, also folgende Eigenschaften besitzt: Für beliebige Elemente x, y, z aus X gilt 1) xRx (Reflexivität), 2) aus xRy folgt yRx (Symmetrie), 3) aus xRy und yRz folgt xRz (Transitivität). Man bezeichnet dann die in der Relation R stehenden Elemente x, y,. .. als äquivalent bezüglich R, in Zeichen x ∼ y (R) oder kurz x ∼ y. Durch eine Äquivalenzrelation wird X in Äquivalenzklassen eingeteilt. Die Parallelenrelation ist ebenso wie die Gleichheitsrelation eine Äquivalenzrelation, denn es ist 1) a a, 2) aus a b folgt b a und 3) aus a b und b c folgt a c. Die Relation »steht senkrecht auf« (Formelzeichen ) ist keine Äquivalenzrelation; sie ist zwar symmetrisch (aus a b folgt b a), doch nicht reflexiv (a a ist falsch) und auch nicht transitiv.

Universal-Lexikon. 2012.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Äquivalenzrelation — bezeichnet eine Relation, die die Eigenschaft hat, gleichzeitig reflexiv, symmetrisch und transitiv zu sein. Die Äquivalenzrelation ist für die Logik und die Mathematik von großer Bedeutung. Sie teilt eine Menge restlos in nichtleere und… …   Deutsch Wikipedia

  • Äquivalenzrelation — nz|re|la|ti|on die; , en: ↑reflexive, ↑symmetrische u. ↑transitive Relation, durch die ein neues ideales Objekt in der Logik konstruiert wird (z. B. ↑Analogie, ↑Isomorphie …   Das große Fremdwörterbuch

  • Index (Äquivalenzrelation) — In der Mathematik möchte man in vielen Zusammenhängen Objekte, die sich in gewissen Aspekten ähneln, als gleichwertig ansehen. Eine Formalisierung der Mindestanforderungen an einen solchen Gleichwertigkeitsbegriff ist der Begriff der… …   Deutsch Wikipedia

  • Faktormenge (Mathematik) — In der Mathematik möchte man in vielen Zusammenhängen Objekte, die sich in gewissen Aspekten ähneln, als gleichwertig ansehen. Eine Formalisierung der Mindestanforderungen an einen solchen Gleichwertigkeitsbegriff ist der Begriff der… …   Deutsch Wikipedia

  • Quotientenmenge — In der Mathematik möchte man in vielen Zusammenhängen Objekte, die sich in gewissen Aspekten ähneln, als gleichwertig ansehen. Eine Formalisierung der Mindestanforderungen an einen solchen Gleichwertigkeitsbegriff ist der Begriff der… …   Deutsch Wikipedia

  • Repräsentant (Mathematik) — In der Mathematik möchte man in vielen Zusammenhängen Objekte, die sich in gewissen Aspekten ähneln, als gleichwertig ansehen. Eine Formalisierung der Mindestanforderungen an einen solchen Gleichwertigkeitsbegriff ist der Begriff der… …   Deutsch Wikipedia

  • Vertreter (Mathematik) — In der Mathematik möchte man in vielen Zusammenhängen Objekte, die sich in gewissen Aspekten ähneln, als gleichwertig ansehen. Eine Formalisierung der Mindestanforderungen an einen solchen Gleichwertigkeitsbegriff ist der Begriff der… …   Deutsch Wikipedia

  • Äquivalenzklasse — In der Mathematik möchte man in vielen Zusammenhängen Objekte, die sich in gewissen Aspekten ähneln, als gleichwertig ansehen. Eine Formalisierung der Mindestanforderungen an einen solchen Gleichwertigkeitsbegriff ist der Begriff der… …   Deutsch Wikipedia

  • Abstrahieren — Das Wort Abstraktion (lat. abstractus – „abgezogen“, Partizip Perfekt Passiv von abs trahere – „abziehen, entfernen, trennen“) bezeichnet meist den induktiven Denkprozess des Weglassens von Einzelheiten und des Überführens auf etwas Allgemeineres …   Deutsch Wikipedia

  • Abstrahierung — Das Wort Abstraktion (lat. abstractus – „abgezogen“, Partizip Perfekt Passiv von abs trahere – „abziehen, entfernen, trennen“) bezeichnet meist den induktiven Denkprozess des Weglassens von Einzelheiten und des Überführens auf etwas Allgemeineres …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”